27 research outputs found
Fast multiplication of multiple-precision integers
Multiple-precision multiplication algorithms are of fundamental interest for both theoretical and practical reasons. The conventional method requires 0(n2) bit operations whereas the fastest known multiplication algorithm is of order 0(n log n log log n). The price that has to be paid for the increase in speed is a much more sophisticated theory and programming code. This work presents an extensive study of the best known multiple-precision multiplication algorithms. Different algorithms are implemented in C, their performance is analyzed in detail and compared to each other. The break even points, which are essential for the selection of the fastest algorithm for a particular task, are determined for a given hardware software combination
Recommended from our members
Genomewide and Enzymatic Analysis Reveals Efficient d-Galacturonic Acid Metabolism in the Basidiomycete Yeast Rhodosporidium toruloides.
Biorefining of renewable feedstocks is one of the most promising routes to replace fossil-based products. Since many common fermentation hosts, such as Saccharomyces cerevisiae, are naturally unable to convert many component plant cell wall polysaccharides, the identification of organisms with broad catabolism capabilities represents an opportunity to expand the range of substrates used in fermentation biorefinery approaches. The red basidiomycete yeast Rhodosporidium toruloides is a promising and robust host for lipid- and terpene-derived chemicals. Previous studies demonstrated assimilation of a range of substrates, from C5/C6 sugars to aromatic molecules similar to lignin monomers. In the current study, we analyzed the potential of R. toruloides to assimilate d-galacturonic acid, a major sugar in many pectin-rich agricultural waste streams, including sugar beet pulp and citrus peels. d-Galacturonic acid is not a preferred substrate for many fungi, but its metabolism was found to be on par with those of d-glucose and d-xylose in R. toruloides A genomewide analysis by combined transcriptome sequencing (RNA-seq) and RB-TDNA-seq revealed those genes with high relevance for fitness on d-galacturonic acid. While R. toruloides was found to utilize the nonphosphorylative catabolic pathway known from ascomycetes, the maximal velocities of several enzymes exceeded those previously reported. In addition, an efficient downstream glycerol catabolism and a novel transcription factor were found to be important for d-galacturonic acid utilization. These results set the basis for use of R. toruloides as a potential host for pectin-rich waste conversions and demonstrate its suitability as a model for metabolic studies with basidiomycetes.IMPORTANCE The switch from the traditional fossil-based industry to a green and sustainable bioeconomy demands the complete utilization of renewable feedstocks. Many currently used bioconversion hosts are unable to utilize major components of plant biomass, warranting the identification of microorganisms with broader catabolic capacity and characterization of their unique biochemical pathways. d-Galacturonic acid is a plant component of bioconversion interest and is the major backbone sugar of pectin, a plant cell wall polysaccharide abundant in soft and young plant tissues. The red basidiomycete and oleaginous yeast Rhodosporidium toruloides has been previously shown to utilize a range of sugars and aromatic molecules. Using state-of-the-art functional genomic methods and physiological and biochemical assays, we elucidated the molecular basis underlying the efficient metabolism of d-galacturonic acid. This study identified an efficient pathway for uronic acid conversion to guide future engineering efforts and represents the first detailed metabolic analysis of pectin metabolism in a basidiomycete fungus
Distinct Stromal Cell Factor Combinations Can Separately Control Hematopoietic Stem Cell Survival, Proliferation, and Self-Renewal
SummaryHematopoietic stem cells (HSCs) are identified by their ability to sustain prolonged blood cell production in vivo, although recent evidence suggests that durable self-renewal (DSR) is shared by HSC subtypes with distinct self-perpetuating differentiation programs. Net expansions of DSR-HSCs occur in vivo, but molecularly defined conditions that support similar responses in vitro are lacking. We hypothesized that this might require a combination of factors that differentially promote HSC viability, proliferation, and self-renewal. We now demonstrate that HSC survival and maintenance of DSR potential are variably supported by different Steel factor (SF)-containing cocktails with similar HSC-mitogenic activities. In addition, stromal cells produce other factors, including nerve growth factor and collagen 1, that can antagonize the apoptosis of initially quiescent adult HSCs and, in combination with SF and interleukin-11, produce >15-fold net expansions of DSR-HSCs ex vivo within 7 days. These findings point to the molecular basis of HSC control and expansion
Instances and connectors : issues for a second generation process language
This work is supported by UK EPSRC grants GR/L34433 and GR/L32699Over the past decade a variety of process languages have been defined, used and evaluated. It is now possible to consider second generation languages based on this experience. Rather than develop a second generation wish list this position paper explores two issues: instances and connectors. Instances relate to the relationship between a process model as a description and the, possibly multiple, enacting instances which are created from it. Connectors refers to the issue of concurrency control and achieving a higher level of abstraction in how parts of a model interact. We believe that these issues are key to developing systems which can effectively support business processes, and that they have not received sufficient attention within the process modelling community. Through exploring these issues we also illustrate our approach to designing a second generation process language.Postprin
Die Zeit des Ichs. Experimentelle Temporalität bei Oswald von Wolkenstein
Benz M, Kiening C. Die Zeit des Ichs. Experimentelle Temporalität bei Oswald von Wolkenstein. In: Glauch S, Philipowski K, eds. Von sich selbst erzählen. Historische Dimensionen des Ich-Erzählens. Studien zur historischen Poetik. Vol 26. Heidelberg: Universitätsverlag Winter; 2017: 99-129
Expression and functional relevance of cannabinoid receptor 1 in Hodgkin lymphoma
Background: Cannabinoid receptor 1 (CB1) is expressed in certain types of malignancies. An analysis of CB1 expression and function in Hodgkin lymphoma (HL), one of the most frequent lymphomas, was not performed to date.
Design and Methods: We examined the distribution of CB1 protein in primary cases of HL. Using lymphoma derived cell lines, the role of CB1 signaling on cell survival was investigated.
Results: A predominant expression of CB1 was found in Hodgkin-Reed-Sternberg cells in a vast majority of classical HL cases. The HL cell lines L428, L540 and KM-H2 showed strong CB1-abundance and displayed a dose-dependent decline of viability under CB1 inhibition with AM251. Further, application of AM251 led to decrease of constitutively active NFÎşB/p65, a crucial survival factor of HRS-cells, and was followed by elevation of apoptotic markers in HL cells.
Conclusions: The present study identifies CB1 as a feature of HL, which might serve as a potential selective target in the treatment of Hodgkin lymphoma